Graph partition

Results: 275



#Item
51

Partitioning a graph into a cycle and an anticycle, a proof of Lehel’s conjecture St´ephane Bessy and St´ephan Thomass´e∗ Abstract We prove that every graph G has a vertex partition into a cycle and an anticycle (

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-08-22 06:36:00
    52Algebra / Mathematics / Linear algebra / Matrix theory / Algebraic graph theory / Spectral clustering / Eigenvalues and eigenvectors / Graph partition / Cluster analysis / Laplacian matrix / Singular value decomposition / K-means clustering

    Spectral Clustering via the Power Method - Provably Christos Boutsidis Yahoo, 229 West 43rd Street, New York, NY, USA. BOUTSIDIS @ YAHOO - INC . COM

    Add to Reading List

    Source URL: jmlr.org

    Language: English - Date: 2015-09-16 19:38:44
    53Algebraic graph theory / Community structure / Spectral clustering / Eigenvalues and eigenvectors / Massive open online course / Modularity / Adjacency matrix / Graph partition / Book:Graph Theory I

    CommunityFinder: Software to Analyze Communities that Develop in MOOC Discussion Forums Max Kanter Kalyan Veeramachaneni Any Scale Learning for All Computer Science and Artificial Intelligence Laboratory

    Add to Reading List

    Source URL: groups.csail.mit.edu

    Language: English - Date: 2015-01-14 20:42:04
    54Algebraic graph theory / Spectral clustering / Cluster analysis / Eigenvalues and eigenvectors / Graph partition / Principal component regression

    Covariate Assisted Spectral Clustering Norbert Binkiewicz, Joshua T. Vogelstein, and Karl Rohe∗ Abstract Biological and social systems consist of myriad interacting units. The interactions

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2014-11-10 20:28:10
    55Graph theory / Mathematics / Algebraic graph theory / Network analysis / Graph connectivity / Networks / Graph operations / Line graph / Conductance / Clique / Community structure / Graph partition

    Overlapping Community Detection Using Seed Set Expansion Joyce Jiyoung Whang David F. Gleich

    Add to Reading List

    Source URL: www.cs.utexas.edu

    Language: English - Date: 2013-09-05 18:39:07
    56Graph theory / Mathematics / Discrete mathematics / Algebraic graph theory / Network theory / Networks / Network analysis / Vertex / Conductance / Clustering coefficient / Graph partition / Neighbourhood

    Vertex Neighborhoods, Low Conductance Cuts, and Good Seeds for Local Community Methods David F. Gleich∗ C. Seshadhri†

    Add to Reading List

    Source URL: www.cs.princeton.edu

    Language: English - Date: 2012-05-23 19:07:03
    57

    A Deterministic Partition Function Approximation for Exponential Random Graph Models

    Add to Reading List

    Source URL: ijcai.org

    Language: English - Date: 2016-03-06 15:41:02
      58Mathematics / Algebra / Graph theory / Algebraic graph theory / Matrices / Spectral graph theory / Graph partition / Spectral theory / Expander graph / Cheeger constant / Spectral clustering / Laplacian matrix

      Spectral Analysis of Communication Networks Using Dirichlet Eigenvalues ∗ Alexander Tsiatas

      Add to Reading List

      Source URL: www2013.wwwconference.org

      Language: English - Date: 2014-07-21 08:47:04
      59Graph theory / Networks / Graph / Network theory / Graph partition

      ⇥⇤⌅⇧⌃⌥ ⌫⌃⇠⌃⌥⇡⇢ ⌧ ⌦↵ ⌦ ✏⇣ ⌘⌥✓ ◆✓

      Add to Reading List

      Source URL: www.bic.kyoto-u.ac.jp

      Language: English - Date: 2014-08-18 20:02:42
      60

      COMPATIBLE TRIANGULATIONS AND POINT PARTITIONS BY SERIES-TRIANGULAR GRAPHS JEFF DANCIGER, SATYAN L. DEVADOSS, AND DON SHEEHY Abstract. We introduce series-triangular graph embeddings and show how to partition point sets

      Add to Reading List

      Source URL: donsheehy.net

      Language: English - Date: 2015-01-15 16:06:03
        UPDATE